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Abstract 

We prove that the number of groups of order p" whose Frattini subgroup is central 
is for fixed n a PORC ('polynomial on residue classes') function of p. This extends a 
result of G. Higman. 

1 Introduction 

A rational-valued function f{x) defined on a set D of integers is said to be polynomial 
on D if there exists a polynomial P with rational coefficients such that f{x) = P{x) 
for all X £ D. Pi. function f{x) defined on a set E of integers is said to be PORC on 
E ('polynomial on residue classes') if there exists a positive integer A*' such that f{x) 
is polynomial on the intersection of E with each residue class mod A^; that is, f{x) is 
polynomial on the sets {j + IN : I e 1} r\ E, j = Q,l, . . . , N ~ I. 

If p is a prime and n G N, denote the number of isomorphism classes of groups of 
order p" by Gn (p) • Table [T] summarises most of the current knowledge of the values 
of G„{p) (see [9l[T^ and references therein for details). The most recent result in this 
direction is an enumeration of all groups of order p^ by E.R. O'Brien and M.R. Vaughan- 
Lee [TD]. Note that Gn(p) is a PORC function of p for n < 7. G. Higman conjectured 
in 1960 that, for a fixed n, G„(p) is PORC (see [Hi]). 

We shall concentrate on groups of order p" of nilpotency class 2 for an arbitrary n. 
G. Higman [B] proved that the number of groups of order p" whose Frattini subgroup 
is elementary abelian and central is a PORC function of p. In this paper we extend 
Higman's theorem by proving the following result. 

Theorem 1.1. For a fixed natural number n, the number of isomorphism classes of 
groups of order p" whose Frattini subgroup is central, considered as a function of the 
prime p, is PORC. 

Remark. The groups counted in Theorem 1 1.1 1 are precisely the groups G of order p" 
such that [x, y^] = 1 and [[a;, y], z] = 1 for all x,y,z £ G. 



Table 1: The values of G„(p) for n < 7 and large enough p (as specified) 



n 


Gn{p) 


1 


1 


2 


2 


3 


5 


4 


15 if p > 3 


5 


2p + 61 + 2 gcd(p -1,3) + gcd(p - 1, 4) if p > 5 


6 


3p^ + 39p + 344 + 24 gcd(]5 - 1, 3) + 11 gcd(p - 1, 4) + 2gcd(p - 1, 5) if p > 5 


7 


3^=^ + 12^-* + 44p^ + 170p^ + 707p + 2455 + (4p^ + 44p + 291) gcd(p - 1, 3) 
+ + l9p + 135) gcd(p -1,4) + (3p + 31) gcd(p - 1, 5) + 4gcd(p - 1, 7) 
+5 gcd(p -1,8)+ gcd(p - 1, 9) if p > 5 
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This paper is organised as follows. In Section [5] we use Lazard correspondence 
to restate Theorem 11.11 in terms of Lie algebras. We also define the concepts used 
in the proof. In Section [3] we prove a number of basic properties of those concepts. 
Section U contains a generalisation of jB] Theorem 1.2.1], which is key to the proof of 
Theorem ll.il Section [5] develops corollaries from the existence of Hall polynomials and 
from similar results. In Section |6] we investigate automorphisms of finite modules over 
discrete valuation rings. In Section[7]we determine the functor Ext^( — , — ) for finitely 
generated modules over principal ideal domains up to natural equivalence. Finally, in 
Section [8l we put all these results together to prove Theorem ll.il 

Notation and definitions 

• 7(0, X) denotes the number of orbits of an action of a group G on a finite set X, 
where the action is understood; 

• [k, n] — {k, k + l,k + 2, . . . ,n} where k < n are integers; 

• \X\ denotes the cardinality of a set X; 

• idx is the identity map X ^ X; 

• Sij = if i 7^ j, and Su = 1; 

• ¥q is the field with q elements (if q is a prime power); 

• Zp is the ring of p-adic integers (if p is a prime); 

• If a;,y are elements of a group, then [x,y] = x~^y~^xy; 

• Z{G) is the centre of a group G; 

• C'g(<?) = {h £ G : gh = hg} is the centraliser of an element g of a group G; 

• A G-set is a set X together with an action of G on X; 

• (p : X Y is an isomorphism of G-sets X and Y if (j) is a. bijection and 4>(.9x) = 
g{(t){x)) for aR X £ X, g £ G; 

• Z{L) denotes the centre of a Lie algebra L; 

• If A is a module over a commutative ring containing t, then A[t] — {a £ A : ta = 

0}; 

• GL{V) is the group of invertible linear transformations of a vector space V; 

• ^(V; Ui,...,Uk) ■- {f e GL{V) : f{U,) C U, Vi} where U, are subspaces of V; 

• GL„(A') = GL(A"") if is: is a field; 

• GL„(g) = GL„(Fq) where g is a prime power; 

• U <V: U is a subspace of a vector space V; 

• U <V: U is a subspace of V and U ^V; 

• V* is the dual space of a vector space V; 

• If i? is a commutative ring and A is an _R-module, then Aut(^) is the group of 
automorphisms A; 

• {t) — tR is the principal ideal generated by an element t of a commutative ring 
R; 

• R[X] is the ring of polynomials in one variable over a commutative ring R; 

• i?[[-'f]] is the ring of formal power series in one variable in 7?; 

• HomH(yl, B) is the i?-module of homomorphisms between i?-modules A to B; 

• Ann(a) :— {r £ R : ra = 0} is the annihilator of an element a of an i?-module A; 

• If r : A ^ _B is an i?- module homomorphism, then cokerr = _B/imr. 

• /\^ A is the exterior square of a module A; 

• A partition is a finite (possibly, empty) sequence A = (Ai,...,As) of positive 
integers such that Ai > • ■ • > A3; 
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• |A| := A-i + Aa H h A,; 

• is the partition with no parts. 

Acknowledgements. This work is a part of my D.Phil, thesis. I am grateful to my 
supervisor, Marcus du Sautoy, for suggesting the problem and his continuous support 
and to my thesis examiners, Dan Segal and Gerhard Rohrle, for spotting numerous 
mistakes and misprints. The remaining errors are, of course, my responsibility. 

2 The Lazard correspondence and types 

Elementary properties of PORC functions are summarised in the following lemma. 

Lemma 2.1. Let fix), g{x) and h{x) be functions defined on a subset D of integers. 
Then 

(i) if f and g are PORC on D, then so are f + g and fg; 

(a) if f{x) and g{x) are polynomial (PORC) on D, h{x) = f{x)/g(x) for all x £ D 
and h{x) takes only integral values, then h{x) is polynomial (respectively, PORC) 
on D; 

(Hi) if D is the set of all prime numbers, f is PORC on D and g(p) differs from f{jp) 
only for finitely many primes p, then g is PORC on D. 

Proof. (0 is straightforward. The polynomial case of ^ is well known; the 'PORC 
case is [B] Lemma 1.1.4]. For (fm)l . let i? be a finite subset of D such that / and g coincide 
on D\E. Since / is PORC on D, there exists N £fi such that / is polynomial on the 
intersection of D with each residue class modulo TV. Let A''' = N Ylp^^P- Then g is 
polynomial on the intersection of D with each residue class modulo A'''. □ 

For p 7^ 2, there is a well-known one-to-one (Lazard) correspondence between finite 
p-groups of nilpotency class at most 2 and finite Lie algebras over Zp of the same class. 
Namely, if G is such a group, the corresponding Lie algebra L has the same elements 
of G as a set; addition in L is defined as 



x + y = xy[y,x] 
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(if z £ G, z^^^ :— z^^ ^here is the order of z), and the Lie bracket of L is 

simply the commutator operation on G. (A similar correspondence may also be defined 
for groups and Lie rings of higher classes via the famous Campbell-Baker-Hausdorff 
formula.) The set Z{G) is equal to the set Z{L), and the Frattini subgroup [G, G]G^ of 
G coincides, as a set, with the ideal pL-\- [L, L] of L. Therefore, Theorem 1 1.1 1 is implied 
by the following result. 

Theorem 2.2. For a fixed integer n > 0, the number of isomorphism classes of Lie 
algebras L of order p" satisfying pL + [L, L] C Z{L) is a PORC function of the prime 
P- 

The remainder of this paper is devoted to a proof of Theorem 12.21 We begin with 
the necessary definitions, mostly following those of [6]. 

Let n = (ni, . . . , n^) be a tuple of nonnegative integers. Let GLn(-K') be the direct 
product of the groups GL„. (isT), i = 1, . . . ,r. Let F be an algebraic morphism from 
GLn(Q) into GLm(Q). That is, if g = (gi, . . . , gr) and h = (fti, . . . , hr) are elements of 
GLn(Q), then 

(i) r(g)F(h) =F(gh), and 

(ii) the entries of F(g) are (fixed) rational functions of the entries oi g\, . . . , gr. 
It follows that 

r(g) = ^-M 

{del giY^ . . . {Aet grY- ' 
where Fo is a morphism whose elements are polynomials of those of g, and si, . . . ,Sr 
are suitable nonnegative integers (see [6] Section 1.2]). The polynomials defining the 
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elements of Fq (g) have rational coefficients which can be brought over a common de- 
nominator d, say. If if is a field whose characteristic does not divide d, these coefficients 
can be interpreted as elements of K, and hence F as a homomorphism of GL„i,...,„^(i(') 
into Ghm(K)- We denote the image of this homomorphism by V{K). We shall also 
use the symbol F(_K') to denote the corresponding group of linear transformations of a 
vector space of dimension m over K. The collection of linear groups T(K) obtained in 
this way is called an algebraic family of groups. 

Let fc > be an integer, and let K he a. field. Let V be a fc-dimensional vector 
space over K. If A = (Ai, . . . , As) is a partition and / G K[X], define the _K'[X]-module 
MxU) by 

An element g of GLiV) defines a if [X]-module structure on V in the usual way: 

X -v = gv "iv £V. 

Since -fffX] is a principal ideal domain, this module is isomorphic to a module of the 
form 

M>,l{f^_) ® M^2{f2) ® ■ ■ ■ ® Mx^ifs) 

where A' are non-empty partitions and fi G K[X] are distinct irreducible polynomials. 
We shall say that the polynomials fi, . . . , fs appear in g. We now define the notion of a 
type, which encodes the combinatorial data of this decomposition that do not depend 
on the field K, namely the partitions A^, . . . , A^ and the degrees of the polynomials fi. 

Let n — {ni, . . . , Ur) be a tuple of positive integers. An n-pretype is a triple V = 
{Q, d. A) such that 

(i) Q is a finite (indexing) set; 

(ii) d is a tuple {dj)j^Q of positive integers; 

(iii) A — (A''')ig[i_r],jG(3j where each A'^ is a partition; 

(iv) for aU i G [l,r], E.-gQ^jl^''! = n^. 

(v) for each j G Q, there exists i G [1, r] such that A*-* 7^ (). 

An isomorphism between two n-pretypes (Q,d,A) and {Q',d',fj,) is a bijection 
f ■ Q Q' such that = dj and = A'^ for all j € Q, i € [l,r]. The 

automorphism group Aut(P) of a pretype V is the group of all isomorphisms from V 
onto itself. 

An n-type is an isomorphism class of n-pretypes. If (Q, d. A) is a pretype, we shall 
denote the corresponding type by [Q, d. A]. 

Now let g — {gi,...,gr) G GIjn{K). Then there exist polynomials fi,...,fs G 
and a tuple of partitions A = {y-')i^[i^r],jeii,s] such that 

(i) for every i G [1, r], the Ar[X]-module given by gi is isomorphic to 

M^n (/i) e A'h,2 (/a) e ■ ■ ■ e M^^s (/.); 

(ii) for every j G [1, s], there exists i G [1, r] such that A'-' 7^ (). 

(Note that condition ((u]) ensures that each polynomial fi, . . . , fs appears in at least 
one of pi, . . . ,gr-) Let d = (di, ...,ds) = (deg/i, . . . ,deg/s). Then T := [[1, s],d, A] 
is an n-type, uniquely determined by g. We shall refer to it as the type of g. 

Any two conjugate elements of Ghn{K) are of the same type. If C is a conjugacy 
class of the group GLn{K), let the type of C be the type T of an arbitrary element of 
C. We shall say that C is a class of type T. 

Remark. The above definition of a type is slightly different from that given by G. Hig- 
man [6] (we shall refer to a type as defined in [6] as an H-type). The two notions 
are equivalent when n = (n) for some n G N. However, the H-type of an element 
g = {gi, . . . ,gr) G GLn(?) is determined by the types of g\, . . . ,gr. This is not gener- 
ally the case for the type of g. 



4 



Suppose that for each prime (or for each prime power) q a subgroup H — H{q) 
of GLn(g) is specified. We shall call H a uniform (respectively, PORC) family of 
subgroups if for any n-type T, for every class C of this type, |C fl H{q)\ depends only 
on T and q (but not on C) and, for a fixed T, is a polynomial (respectively, PORC) 
function of q. 

3 Properties of types 

Let V — (Q,d, A) be an n-pretype, where n — (ni, . . . ,nr) as before. Let T be the 
corresponding type. Say that a map F : Q ^ '^q[^] is a realisation of V over q ii F 
is injective, F[j) is irreducible and deg-F(j) = dj for all j £ Q. Let TZv[q) be the set 
of all realisations of V over Every such realisation F gives rise to a conjugacy class 
C{F) = Cv{F) of type T as follows: C(F) consists of all the tuples g G GLn(i3') such 
that, for each j € [1, r], Qi gives rise to a module isomorphic to 

0M,,,(F(i)). 

Clearly, each conjugacy class of type T := [(3,d, A] is of the form C{F) for some 
F G TZviq). 

Lemma 3.1. Let V = (Q, d. A) he an n-pretype. Let C be a conjugacy class in GLn(g) 
of type [Q, d. A] . Then 

\{F e TZviq) ■■ C{F) =C}\ = \ Aut(P)|. 

Proof Let F and F' be realisations of P over F,. Then C(F) = C{F') if and only 
if, for each j € Q, there exists k £ Q such that F{j) = F'{k) (so dj = d^) and, for 
all i e [l,r], A'^ = A*. This occurs if and only if vcaF' ^ vcaF and (F')~^ o F is an 
automorphism of V. The result follows. □ 

Lemma 3.2. Fix an n-type T . The number of conjugacy classes C in GLn(q) of type 
T is polynomial in q. 

Proof. By Lemma f3.ll it is enough to show that the number of realisations of a pretype 
corresponding to T is polynomial. However, this follows from the well-known fact that 
the number of irreducible polynomials of a fixed degree over ¥q is polynomial in q. □ 

Let T — [Q,d,X] be an n-type. Let / G [i,r], and let m — {ni,...,ni). The 
projection of T on the first / components is the m-type [R, e, fi] with 

(i) R = {jeQ:3i<l / ()}; 

(ii) Cj = dj for all j £ R; and 

(iii) fi'^ = for all j G R,i£ [1, 1]. 

Let TT ; GLn(q) GLm(g) be the usual projection onto the first I components. Observe 
that if g G GLn(g) is of type T, then 7r(g) is of type [R, e, fj,]. 

Lemma 3.3. Let T' = [Q,d, A'] be an n-type. Suppose that the projection of T' onto 
the first I components is of the form T = [Q,d,A] (so the two types have the same 
indexing set). Let C be a class in GL„i(g) of type T. For a fixed T' , the number of 
classes C" of type T' m GLn(g) such that n{C') = C does not depend on C or q. 

Proof. Let V' — (Q, d. A') and V — {Q, d. A) be corresponding pretypes. Clearly, 
TZv{q) = TZviq)- Moreover, if F is a realisation of P', then tv{Cv'{F)) = Cv{F). By 
Lemma [3.1l the number of realisations F such that C-p{F) = C is | Aut(P)|. By Lemma 
13.11 again, each class C' of type T' such that ■7r(C') = C is induced by | Aut('P')| of 
those realisations. It follows that the number of such classes C' is | Aut('P)|/| Aut('P')|. 
This, clearly, does not depend on C or g. □ 
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Lemma 3.4. Let H — H{q) C GLn(g) be a uniform family of subgroups. Assume that 
ttIh : H —f i^{H) is injective for all q. Suppose also that, for any g = {gi, . . . , gn) G H , 
any polynomial appearing in gi for any i > I also appears in gj for some j < I. Then 
tt{H) C GLm((?) is a uniform family of subgroups. 

Proof. Let T = [Q,d,fi] be an m-type. Let C C GLmiq) be a class of type T. Since 
ttIh is injective, \Tv{H)r\C\ = |//n7r~^(C)|. Now7r~^(C) is a union of conjugacy classes 
C" of GL„(g). If T' is an n-type, let Dr'{C) be the set of all classes C C GLn(g) of 
type T' such that 7r(C") = C. Then 

\n{H)nc\ = \Hnn-'{C)\ = Yl E l^'n^l (1) 

T' C'6-D^/(C) 

where the first sum is over all n-types T' whose projection onto the first I components 
is T. Since is a uniform family, for a fixed T' , |C' n -ff | does not depend on the 
choice of C' £ Dq-i (C) and is a polynomial function of q. Moreover, it follows from the 
hypothesis that |C" n H\ = (where C" G I>r'(C)) unless T' is of the form [Q,d,/x'] 
(for some fi'), i.e. T' has the same indexing set as T. Therefore, ([1} yields 

l7r(i/) nC| = ^ |Dr'(C)||C' n//| (2) 

T' 

where the sum is over all n-types T' of the form [Q, d, /x'] (for some /x') whose projection 
on the first / components is T (C' £ Dq-i{C) is chosen arbitrarily). By Lemma 13.31 
|-Dr'(C')| depends only on T', but not on C or g. Since H is a uniform family of 
subgroups, for a fixed T, |7r(iif) D C| does not depend on C and is polynomial in q. □ 

Lemma 3.5. Let n and k fee tuples of positive integers. Suppose that Hi — Hi{q) 
and H2 ~ H2{q) are uniform families of subgroups in GLn(g) and GLk(g) respectively. 
Then Hi x H2 is a uniform family in GLn.k(fJ'). 

Proof. Let T be an (n, k)-type. Let C C GLn^k('i') be a class of type T. Let Ci and C2 
be the projections of C into GLn(g) and GLk(g). The types of Ci and C2 are uniquely 
determined by T. Since 

|(//i X H2) n C| = \Hi n Ci\\H2 n C2I, 

the result follows. □ 



4 A theorem of Higman 

Suppose J/ is a PORC family of subgroups. An algebraic family of groups given by 
a morphism F : GLn(Q) GLm(Q) defines, for each prime power g, an action of 
H{q) on the vector space F™ over the field F,. We are interested in the behaviour of 
7(i?(g),F™), the number of orbits of this action, as g varies. 

Theorem 4.1. Let V be an algebraic family of groups, mapping GLn(-R') into GLm{K). 
Let H{q) be a PORC family of subgroups o/GLn(g), where q runs through all primes 
or all prime powers. Then there exists a finite set E of primes such that 7(i/(g),F™) 
is PORC function on the set of all primes (respectively, prime powers) q that are not 
powers of primes from E. 

Sketch proof. This is a generalisation of [6] Theorem 1.2.1], which is (almost) equivalent 
to the present theorem in the case when H{q) = GLn(g). The proof is essentially the 
same. The only necessary changes to the proof of [S] are as follows: 

(i) [6] Lemma 3.2] should be replaced by the hypothesis that H{q) is a PORC family 
of subgroups; 

(ii) Minor adjustments are needed on account of the fact that the notion of a type 
is different from that of an H-type. (The proof works in the same way, but the 
result is more general if the notion of a type defined above is used.) 
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A reader who understands the proof of [S] will have no difficulty in making these 
changes. For a detailed translation of Higman's proof, see [4| Appendix A] . 

We sketch the idea of the proof briefly. The well-known orbit-counting formula (see 
e.g. [2]) yields the expression 

7(iJ(g),F7) = |H(g)|-i J2 Fix(r(g)) 

where Fix(r(g)) is the number of points of F™ fixed by r(g). By the hypothesis and 
Lemma 13.21 [-^(g)! is a PORC function of q. Hence, by Lemma l2.ll it is enough to 
show that 

E F«(r(g)) 

is PORC. Of course, Fix(r(g)) = 5* where t is the multiplicity of the eigenvalue 1 
in r(g). Lemma 3.1 of shows that, if the type T of g is fixed, the eigenvalues of 
r(g) over the algebraic closure of Fg, with multiplicity, can be expressed as (fixed) 
monomials of the eigenvalues of g over ¥q as long as g is a power of a prime outside a 
fixed finite set E. A result of Higman (l6l, Theorem 2.2.2]) shows that the number of 
solutions of a system of simultaneous 'monomial' equations and inequalities over F^fc 
(where fc £ N) is a PORC function of q. Using these two results, one can deduce that, 
for a fixed t > 0, the number of ways to choose a conjugacy class C of type T so that, 
if g G C, r(g) has eigenvalue 1 with multiplicity t, is a PORC function of q. It remains 
to note that, by the hypothesis, if C is such a conjugacy class, then |C fl H{q)\ is a 
PORC function of q, and to sum over all possible types T. □ 

Remark. If q runs through all primes, then by Lemma |2. II we may assume that 
E = 0. 



5 Hall polynomials 

Let be a (commutative) discrete valuation ring, and let p be its maximal ideal. Assume 
that o/p is a finite field isomorphic to F,. For background on discrete valuation rings, 
see [TJ Chapter 9, §1]. Typical examples of such rings include F5[[X]] and Zp. 
For each partition A = (Ai, . . . , As), there is a corresponding o-module 




Since is a principal ideal domain, every finite o-module is of the form AI\ for some 
partition A. We make use the following well-known results. 

Theorem 5.1. [H II. 4] Let A,^, u be (fixed) partitions. Then the number of submodules 
N of Mx such that N ~ Af^j and M\/N ~ A4i, depends only on q (but not on 0) and is 
a polynomial function of q. 

A straightforward induction yields the following. 

Corollary 5.2. Let \, fi^ , /i^ , . . . , /i'' be partitions. The number of chains 

= No < Ni < N2 < ■■■ < Nr ^ M„,A 

of o-submodules of M\ such that Ni/Ni-i ~ M^i for i — 1, . . . ,r depends only on q 
(but not on 0) and is a polynomial function of q. 

Proposition 5.3. [SI 11.(1.6)] The number of automorphisms of a finite o-module Mx 
of a fixed elementary divisor type A depends only on q (but not on 0) and is a polynomial 
function of q. 

The polynomials appearing in Theorem 15.11 are known as Hall polynomials. Let 
ax{q) be the polynomials of Proposition 15.31 That is, 

ax{q) = I Aut(Afo,A)l 

where |o/p| — q. 
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We shall apply these results in the following context (see [HI IV. 2, page 271]). If 
/ € is an irreducible polynomial, let F5[X](^) be the localisation of Fq[X] at the 

prime ideal (/); that is, Fq[X](j-) is the ring of fractions u/v where u,v £ ^q[X] and 
V ^ (/). Then Fq[X](^) is a discrete valuation ring with maximal ideal (/) and residue 
field ¥q[X]/{f) that consists of 5'^'=^/ elements. 

Lemma 5.4. [B] Lemma 3.2] Let n £ N. Let T be an (n)-type. Then there exists a 
polynomial Friq) such that, for every prime power q and every class C o/GL„(g) of 
type T, \C\=Fr{q). 

Proof. Let g be an element of a class C of type T in G GL„(g). By the orbit- 
stabiliser formula, 

However, the elements of G commuting with g are precisely the automorphisms of the 
F, [X]-module given by the action of g on Fq. This module is of the form 

M;,l(/l)ffi.--eM;,.(/0, 

where A* are partitions and fi G Fq[X] are irreducible polynomials. Since C is of type 
T, 

T = '■]. (deg/i)i6[i,ri, (A')ig[i,^j]. 
The group of automorphisms of this module is the direct product of Aut{M^i{fi)), 
i — 1, . . . ,r. Note that automorphisms of M^i (fi) as an Fq[X]-module are the same as 
its automorphisms as an Fq[X](y.)-module. Hence, by Proposition 15.31 

|Aut(M,,(/,))l = aA.(g'°^^')- 

By m, 

|GL„(<?)| 



Clearly, this depends only on T and q (but not on C). It is well known that | GL„(g) 
is polynomial in q: in fact, |GL„(g)| — a^in^(q). Hence, by Lemma l2.ll |C| is 
polynomial in q. □ 

Let V = ¥g, the standard n-dimensional vector space over Fg. Fix a tuple d = 
(di , . . . ,di) of positive integers such that di + • ■ ■ + d; = n. Write a = (n, di, . . . , di). 
Let S be the set of all tuples U — {Ui, . . . ,Ui) such that 

= Uo<Ui<U2<-- - <Ui=V (4) 

is a chain of subspaces (a flag) of V and dim{Ui/Ui-i) — di. The group GL(V) acts 
on the set 5*. Recall that ^5^(1/; C/o, U\, . . . , Ui) is the (parabolic) subgroup of GIj{V) 
that consists of the elements stabilising U = (f/i, . . . ,Ui). For each \J £ S, there is a 
natural embedding 

I 

T = rv. ^3^{V;Uo,Ui,...,Ui) ^ GUV) X nGL((7,/[7.-i) ~GLa(g). 
Let J{IJ) = imr. We shaU identify 

; 

GL{V) xY[GL{U^/U,-i) 

i=l 

with GLa(q), so may be seen as a subgroup of GLa(g). Let Jd{q) ~ c7(U) for an 

arbitrarily chosen \J £ S. (Thus, J7d{q) is determined only up to conjugacy, but that 
is all we shall need.) Our aim is to show that Jd{q) is a uniform family of subgroups. 
Let TT : GLa(g) GL„(g) ~ Gh{V) be the natural projection. 
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Proposition 5.5. Let V = F^. Fix an a-type T. Let C be a class in GLa(g) of type 
T . Let g £ 7i"(C) C GL(V). Then the number of flags U € 5* such that g(\J) = U and 
T\j{g) £ C depends only on T and q, but not on C or g, and is a polynomial function 
ofq- 

Proof. The map g £ Gh{V) makes V an Fq[X]-module in the usual way. Then V can 
be decomposed as a direct sum of modules: 

V ^Vi®V2®---®Vs, 

where Vi ~ Al^i (fi) {i £ [1, s]) for some partitions k.^ , . . . jK," and distinct irreducible 
polynomials fi, . . . , fs G Fq[X]. By a well-known result of linear algebra, the projection 
map from V onto each Vi is polynomial in g. Ifence, any subspace W of V satisfying 
g{W) = W decomposes as 

w = {w nVi) ® {w nV2) ® ■ ■ ■ ® {w n Vs). 

Suppose U G S is chosen so that g(U) — U and Tu{g) £ C. Let Uij = Ui Ci Vj 
(1 < i < 1 < j < s). Let /i'-' be the partition satisfying Uij /Ui-ij ~ M^ij{fj). Since 
Tu{g) is of type T, we conclude that 

= [[1. s], (deg/i)ie[i,s], (A'-')ig[i,i+i] jg[i,s]] 

where X^-' — k-' and A'"*'^'-' — /i*-* for all i,j (recall that the partitions A^-* correspond 
to the component GL(1/) and A*"'"^'-' correspond to Glj{Ui/Ui-i)). 

Choosing a flag \J £ S such that g{Ui) = Ui for all i and tu((?) G C amounts to 
choosing, for each j G [1, s], a chain 

= Uoj <Uij <■■■< Uij = Vj (5) 

of submodules of the Fg[X](j^_.) -module V, satisfying Uij /Ui-ij ~ M^ij . By Corollary 
15.21 there exists a polynomial Rj (depending only on and f/-' ) such that the number 
of ways of choosing such a chain is Rj{q'^''^ for all prime powers q. Hence, the 
number flags U G 5* preserved by g such that Tu{g) G C is 

This is a polynomial function of q, uniquely determined by T. □ 

Proposition 5.6. Jd{q) is a uniform family of subgroups in GLa(g). 

Proof. Fix an a-type T. If C is a class in GLa((?) of type T, let a{q, C) — \ Jd{q) H C|. 
We are to show that a{q, C) does not depend on C and is a polynomial function of q. 
Let 

r= {(U,<7) eSx GL{V) : £,(U) = U and Tu{g) G C}. 

We shall count \T\ in two ways. For any U G S, the number of g G GL{V) such that 
(U, p) G T does not depend on the choice of U. (This follows from the fact that GIj{V) 
acts transitively on S.) Hence, 

\T\^a{q,C)\S\. 

On the other hand, choose g G 7r(C), and let P{q,C) be the number of flags U G 5* 
such that g(U) = U and Tu{g) G C. By Proposition 15.51 l3{q,C) does not depend on 
C and is polynomial in q. Thus, |r| = \n(C)\f3{q,C). It follows that 

.(.,c)^M£M£^. 

7r(C) is a conjugacy class in Gh{V), and its type is uniquely determined by T. Hence, 
by Lemma 15.41 |7r(C)| does not depend on C and is polynomial in q. It is well known 
that |S| is polynomial in q. The result now follows from Lemma |2. II □ 
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6 Automorphisms of modules 



As in the previous section, let o be a discrete valuation ring with a maximal ideal p 
and a finite residue field. We shall identify o/p with Fg, where q = lo/pl- Let t be 
a uniformizer of o, i.e. an element of p \ p'^. Let A = (Ai, . . . , As) be a partition. In 
this section, we investigate the automorphism group of the module B := Mo^\ in some 
detail. Let 

B[p\ = B[t] = {x e B -.tx = 
Then _B[p] is a vector space over Fg, as is B/pB. There is a natural map 



13 : Aut(B) -» GL(B/pB) x GL(B[p]), 



defined by the formula 



f3{h){x + pB, y) = [hx + pB, hy), 



where h e Aut(B), x £ B,y £ B[p]. 

Our aim is to describe im /3 and, in particular, to prove that im /3 is a uniform family 
of subgroups of GL(_B/p_B) x GL(_B[p]) ~ GLs,s(g). We can represent A as 



(mi 



, /Xl, . . . , /Xr, 



where fii > ■ ■ ■ > jj,r- Then 

B — oeii © oei2 



for some eij £ B satisfying Anno(eij) — p^^. If h £ Aut(_B), h can be represented by a 
(not unique) matrix X £ GLs(o) so that, for any an, . . . ,ar,ur G o, 



(6) 



It is easy to check that a matrix X £ GLs(o) gives rise to an automorphism of B in 
this way if and only if 



X = 



X2\ X22 



\Xr 



(7) 



where each Xij is an arbitrary m x Uj matrix over 0. 

Clearly, {en, . . . , er,ur}, where Cij = dj+pB, is a basis of B/pB. Let fij = t^^~^eij 
for all Then {/n, . . . , /r,^^} is a basis of B\p]. Using these bases, we shall identify 
GL(B/pB) xGL(B[p]) with G'LsAl)- Thus, an element {Y, Z) £ GL(B/pB) xGL(B[p]) 
is given by a pair of invertible matrices of the form 



Y = 



Z = 



mi Yu 

\Yrl Yr2 

Z\\ Zl2 

yZrl Zr2 



Ylr 



(8) 



(9) 



where Yij and Zij are Ui x Uj matrices over F,. The next result easily follows from the 
description of automorphisms of B given in the previous paragraph. 

Lemma 6.1. Let Y £ GL{B/pB) and Z £ GL(B[p]) be as in ©. Then {Y, Z) £ 
im (3 if and only if the following hold: 
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(i) Yij = whenever i < j, 

(ii) Zij = whenever i > j, and 

(in) Yii = Zii for all i £ [l,r]. 

Lemma l6.ll describes im/3 as a subgroup of GLs_s(g) (up to conjugacy). This de- 
scription only depends on u = (iti , . . . , itr) and q: it does not depend on o. Let 
H = H^{q) = im/3 C GLa,a(g). Let a = (s, iti , . . . , itr), b = {s,s,ui, . . . ,Ur). Let 
a : H <^ GLb(?) be the injective homomorphism given by 

where Ya axe as in ((8)1. Let tti : GLb(g) GLa(g) be the projection onto the com- 
ponents 1, 3, 4, . . . , r + 2. Let 7r2 : GLb(g) — > GLa(g) be the projection onto the com- 
ponents 2,3,4, ... ,r + 2. Also, let tto : GLb(g) GLu(q) be the projection onto the 
components 3, 4, . . . , r -f 2. 

Lemma 6.2. a-{H) is a uniform family of subgroups in GLb(g). 

Proof. Let T be a b-type. Let C be a class in GLb(g) of type T. Let Hi = 
ni{a{H)), H2 = ■K2{o{H)). By Lemma |6J1 {Y,Z,Tx, . . . ,Tr) £ (j{H) if and only if 
(F,Ti, . ..,Tr) e Hi and (Z,Ti, . . . ,Tr) £ H2. Let (Ti, ...,Tr) € 7ro(C). Then there 
are 

\7vi{C)nHi\ 
\MC)\ 

matrices Y £ GLs{q) such that {Y,Ti, . . . ,Tr) £ ni{C) H Hi. This follows from the 
fact that the number of such matrices Y does not depend on the choice of (Ti, . . . ,Tr). 
Similarly, there are 

k2(C)n f/al 

ko(C7)l 

matrices Z £ GL^g) such that (Z,Ti,..., T,) £ tv2{C) n H2. Therefore, 

u(mnr\ u trw \MC)r^Hi\ \7T2{C)nH2\ 

|vro(C)| |7ro(C)| 

|7ri(c)nij'i||7r2(c)niy2| 
\MC)\ 

By Lemma l6.ll H2 is conjugate in GLa(g) to the subgroup Ju{q), and Hi is conjugate 
to J'(ur,...,u2,ui){l)- Also, the types of the classes 7ri(C), 712(0) and no(C) are uniquely 
determined by T. By Proposition 15.61 for i = 1, 2, |7ri(C) Pi Hi\ depends only on T and 
q (but not on C) and is a polynomial function of q. The same holds for |7ro(C)| by 
Lemma 15.41 By Lemma [2.1l the result follows. □ 

Proposition 6.3. H — H^{q) is a uniform family of subgroups in GLs,s{q). 

Proof. Let tt : GLb(g) — » GLs,s(g) be the projection onto the first two components. 
Then 7r\tr(H) is injective and ■K{a{H)) = H. Moreover, for any (Y, Z,Yii, . . . ,Yrr) £ 
<j(H), any irreducible polynomial appearing in Ya for any i also appears in Y . Thus, 
by Lemma [3.41 n{a{H)) = H is a uniform family of subgroups. □ 

7 An expression for the functor Ext 

Let R be an integral domain (with identity) . Let A and B be i?- modules. The -R-module 
Ext(A,B) = Extji{A,B) is defined as follows (see [3 IIL2]). Let 

— >Q -^P ^A — >0 (10) 

be an exact sequence of i?-modules with P projective. The map /i induces a homomor- 
phism /i* : Hom(P, B) Hom((5, B), given by 5 i— > 5 o /x. Then 

Ext(A,i3) coker(M') = 

im/j,* 
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It is shown in [T] III. 2] that Ext( — , — ) is a bifunctor from the category of _R-modules 
to itself, contravariant in the first and covariant in the second variable. Moreover, a 
different choice of a sequence (|10|l gives rise to the same functor up to natural equiva- 
lence. 

For the remainder of this section, assume that i? is a principal ideal domain. If 
A and B are finitely generated modules over R, then both A and B are direct sums 
of cyclic modules. Thus, it is easy to determine F,xt{A,B) up to isomorphism using 
the isomorphisms Ext{A A',B) ~ Ext{A, B) Ext(^',B) and Ext{A, B B') ~ 
Ext{A,B) Ext{A,B') (see [71 III.4]). However, our aim is to describe Ext(^, B) up 
to natural equivalence. 

Let A be an i?-module. Let 

T{A) ^ {ae A:3r £ R\{0} ra = 0} 

be the torsion submodule of A. T is a covariant functor from the category of i?-modules 
to itself. 

Lemma 7.1. Suppose A is a principal ideal domain. For finitely generated R-modules 
A and B, Ext{A,B) is naturally equivalent to Ext(r(^), _B). 

Proof. The natural exact sequence 

— > T{A) — > A — » A/T{A) — > 

induces a natural long exact Ext-sequence (see [71 IV. 7]) 

Ext{A/T{A),B) — >Ext{A,B) — >Ext{T{A),B) — > Ext\{A/T{A),B). 

However, since A/T{A) is a finitely generated free module, Exi^{A/T{A), B) — for 
aU n > 1 by [71 IV, Proposition 7.2]. □ 

Lemma 7.2. Let R be a principal ideal domain. Suppose P is a finitely generated free 
R-module and B is a finitely generated R-module. Then the map r : Hom(P, ii) (g) B — > 
Hom(P, B) given by 

r (/ ® 6) (a) = f{a)b V/ G Hom(P, R),b£ B,a£P 

is a natural equivalence of bifunctors. 

Proof. It is easy to see that r is well defined and is a natural transformation. Let 
P = Rei ■ • ■ Rek, and let B = Rfi ■ • ■ Rfm- Then AnnR(ei) = and 
Ann(/j ) — Ij where Ij is an ideal of R. Let e* G Hom(P, R) be the function given by 
e'(ej) = Sij. Let /i^ G Hom(P, B) be the homomorphism given by Ci i— > /j, e; i— > for 
/ / i. Then 

fc m 

Hom(P, R)(g)B = 00 Rie ® /j ) and 

i=i i=i 

fc m 

Hom(P,B) = 00P/i}. 

1=1 j=i 

Since r(e' ® /j) = /i} and Ann(e' (g) fj) = Ann(/ij) = Ij, t is an isomorphism. □ 

Let K be the field of fractions of R, and let L = K/R. If A is an P-module, let 
A^RomR(T{A),L). 

Lemma 7.3. 3, VII, Proposition 2.3] Suppose R is a principal ideal domain. For a 
finitely generated torsion R-module A, Ext{A,R) is naturally equivalent to A. 
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Proof. We repeat the proof in [3] for convenience. The exact sequence 

— y R — ^ K — y L — >0 

induces a natural Hom-Ext exact sequence 

Rom{A, K) — > Hom(yl, L) — > Ext(yl, R) — > Ext(A, K) 

(see [T] III, Theorem 5.2]). Since ^ is a torsion module, Hom(A, K) = 0. Since K is an 
injective i?- module, by [71, III, Proposition 2.6], 'Eyit{A,K) — 0. The result follows. □ 

Theorem 7.4. Suppose R is a principal ideal domain. For finitely generated R-modules 
A and B, Ext(yl, B) is naturally equivalent to A® B. 



Proof. By Lemma[7T] we may assume that A is a torsion module. Then, by Lemma r7.3l 
Ext(A, R) is naturally equivalent to A. It remains to show that Ext(j4, B) is naturally 
equivalent to Ext(j4, R) ® B. 

To see this, consider an exact sequence (|10p with P a finitely generated free R- 
module. Then Q is also free. Let a : Hom(P, i?) — > Hom(Q,7?) and /x* : Hom(P, B) — > 
Hom((3,_B) be the maps induced by fi. Lemma 17.21 yields natural equivalences t\ : 
Hom(P, i?) ® B ^ Hom(P, B) and T2 : Hom(Q,P) ® B ^ Hom((3,P). It is easy to 
check that the diagram 



Hom(P, R)(E)B ■ 



Hom(P, B) 



■Hom(Q,P)(g)B 



■Hom(Q,B) 



is commutative. Thus, Ext{A,B) — coker/i* is naturally equivalent to 

Hom(Q, R)iS)B 
(im a) (g) B 

This is naturally equivalent to (cokerQ!)®P = Ext(A, P)(8)B because the functor 
is right exact. 



5B 
□ 



8 Conclusion of the proof 

Let p be a prime number. Let A and B be finite abelian p-groups. We can view A and 
B as modules over the discrete valuation ring Zp. Moreover, A and B may be seen as 
Lie algebras over Zp with the zero Lie bracket operation. Call an exact sequence 







B 



E 



A 







(11) 



of Zp-Lie algebras a central extension of A by B if t(B) is central in E, i.e. [E, t(B)] — 0. 
Another central extension 







B 



E' 



A 







is said to be equivalent to if there is a Lie algebra isomorphism E ^ E' making 
the diagram 

E 



B 



A- 



E' 

commute. Let jC-{A, B) be the set of all equivalence classes of central extensions of A 
by B. This definition is very similar to the definition of Ext(A, B) (as a set rather than 
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an abelian group) through exact sequences (see [T] III.l]). The only difference is the 
Lie bracket operation; since the image of B is central, that operation corresponds to a 
homomorphism from /\^ A into B. 

The group Aut{A) x Aut(_B) acts on C{A, B) as follows: if 5 G Aut(A), h G Aut(_B), 
{g, h) maps the equivalence class of the sequence to the equivalence class of 



B E^A^O. 

Proposition 8.1. If A and B are finite Zp-modules, £{A,B) is isomorphic, as an 
Aut(^) X AvLt{B)-set, to 

Homzp (^/\ A, © (^A ® . 

Proof. Consider an element x G jC-{A,B) given by Define a homomorphism y : 

/\^ A^B hy 

ai A a2 H-> I {[01,02]) 

where 01,02 G A and 5; G 7v~^{oi). Since l{B) is central in E, this does not depend 
on the choices of fii, 0.2. We may view as an exact sequence of Zp-modules. By 
[71 III. 2], equivalence classes of such sequences are in a one-to-one correspondence with 
Ext(A, B) . Let z be the element of Extz^ {A, B) corresponding to x. Clearly, x 1— > {y, z) 
defines a natural equivalence of C{A, B) and 

Hom (^/\^ A, Ext(A, B). 

By Theorem 17.41 the result follows. □ 

Now let K and A be partitions, and consider the Zp-modules (hence, Lie algebras) 
Mzp,K = Mk and M\ in the roles of A and B respectively. Let Lk,\{p) be the set of 
isomorphism classes of pairs {E, B) such that 

(i) _B is a Lie algebra over Zp; 

(ii) B is an ideal of E isomorphic (as a Lie algebra) to M\; 

(iii) E/Bc^M^; 

(iv) [E,B] = 0. 

Naturally, an isomorphism between two such pairs [E,B) and {E',B') is an isomor- 
phism f : E ^ E' oi Lie algebras such that f{B') = B. Write [{E,B)] for the 
isomorphism class of {E,B). Each [{E,B)] G L^_x{p) gives rise to an exact sequence 

— >B — >E — >-! — >0. (12) 
B 

If we use arbitrarily chosen isomorphisms B and E/B ^ M\, then (|12p becomes 

— > Mx — ' E — . — > 0, (13) 

giving rise to an element of /:(M„, Mx). Clearly, the k\it(lVU) x Aut(MA)-orbit of (fH)! 
does not depend on the choice of the isomorphisms. Moreover, it is easy to see that 
this establishes a one-to-one correspondence between Lk.,x(p) and Aut(MK) x Aut(MA)- 
orbits on C[Mk,, Mx)- This, together with Lemma l8.ll yields the following result. 

Corollary 8.2. Let k and A be partitions. The set Lk,x{p) is in a one-to-one corre- 
spondence with Aut(Mre) X Aut{Mx)- orbits on 

Hom (^/\ M«, Ma) © (m^ ® Ma) . 

Note that any finite Lie algebra E of class at most 2 over Zp has a central ideal B 
such that [{E,B)] G L„_a(p) for some partitions k and A: one can take B — Z{E), for 
example. However, such a central ideal B is, in general, not unique. 
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For the rest of the section, we assume that k = (1™) for some m, so is an 
elementary abelian p-group, which may be identified with a vector space V ~ F™ over 
¥p. The Zp-module Mk is then identified with V* . By Lemma l8.ll 

jC{V, Ma) ~ Hom (/\' V, M>}j e {V ® Ma) 

~ Hom (/\' V, Mx[p]) ® (^l^* ® ^) (14) 

where the isomorphisms are those of Aut(MK) x Aut(MA)-sets. For the second isomor- 
phism, observe that V* ® M\ is naturally isomorphic to V ® {M\/pMx) and that the 
image of any Zp-homomorphism from /\^ V into A/a is contained in Ma[p]. 

Using this, one could apply Theorem 14. II to show that |Lk.a(p)| is a PORC function 
of p. However, our aim is to count only those elements [{E,B)] of L^^\{p) that satisfy 
Z{E) = B. We shall do this by an inductive argument at the end of this section. We 
need a more general construction for this purpose. 

Let d = (di, . . . , d;) be a sequence of nonnegative integers such that di + - ■ - -fd; = m 
and di > whenever 1 < i < / — 1. Fix a fiag 

Q^Uo<Ui<U2<- - <Ui-i<V 

in V such that dim((7i) — dim((7i_i) = di. (For convenience, let Ui — V .) 

Let Fm,d,\{p) be the set of all isomorphism classes of tuples {E, B; Wi, . . . , Wi-i) 
such that 

(i) _E is a finite Lie algebra over Zp (of nilpotency class 2); 

(ii) B is a central ideal of E isomorphic to Mx; 

(iii) E/B is an elementary abelian p-group of dimension m over Fp with the zero Lie 
bracket operation; 

(iv) W^o, • . • , Wi-i are ideals of £ and B = VKo C Wi C • • • C Wi-i C Wi := E; 

(v) dimp^ {W^/B) - dimp^ {W,-i/B) = d. for i = 1, . . . , Z; 

(vi) W,-i C Z{E). 

As before, let [{E, B;Wi, . . . , Wi-i)] be the isomorphism class of {E, F; Wi, . . . , Wi). 
Each [{E, B; Wi, . . . , Wi-i)] € -Fm,d,A(p) gives rise to an exact sequence 

— 'B — >E — >^ — >0. (15) 
F 

As above, we may use arbitrarily chosen isomorphisms B Mx and 

{E/B;Wi/B,...,Wi.i/B) (V;[/i,...,f/,_i) 
to obtain an exact sequence 

— > Ma — > E — >V — *0. 

from (|15|) . giving rise to an element of £{V,M\). This establishes a one-to-one corre- 
spondence between Fm,d,\{p) and the l3^{V; Ui, . . . ,Ui) x Aut(MA)-orbits on a subset 
/:'(V,Mx) C £,{V,Mx). Here, £.'{V,Mx) is the set of those elements of C{V,Mx) that 
are given by exact sequences 

— > Mx — > E — >0 

such that 7r~^([/;_i) is central in E. (This condition corresponds to condition (|vl)l of 
the definition of Fm,d.x{p)-) If B is a finite Zp-module, let 

nV, U,-uB) = Hom (^A' (j^) ,B[p]) ® ® ^) • 
Using the isomorphism p4|) . we deduce the following result. 
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Proposition 8.3. There is a one-to-one correspondence between Fm,d,\{p) arid the 
orbits of ^iV;Ui,...,Ui-i) x Aut{Mx) m T{V,Ui-i, Mx). 

The following lemma is key to proving Theorem 12.21 

Lemma 8.4. Let X be a partition and m G N. Let d — {di,...,di) be a tuple of 
nonnegative integers such that m — di -\- ■ ■ ■ -\- di and di > for i £ [1, Z — 1]. Then 
\Fm.,d,\{p)\ is a PORC function of p. 

Proof Let G = ^{V; Ui,..., Ui-i) x Aut(MA). By Proposition |8]3l it is enough to 
show that 'y{G,T{V,Ui-i,Mx)) is a PORC function of p. The group GL{V/Ui^i) x 
GL(Ma[p]) acts by linear maps on Horn {f\''{V/Ui.i),Mx[p]), and the group GL{V) X 
Glj{A'I\/pM\) acts on V* {M\/pM\). Combining these actions, we obtain a homo- 
morphism 

r : Gh{V) X Gh{y/Ui-i) X GL(MAb]) X GL(Ma/pMa) ^ Gh{T{y,Ui-i,Mx)). 

It is easy to see that F gives rise to an algebraic family of groups. Moreover, the action 
of G on J-{V, Ui-i, Mx) is given by F o V]/ where 

* : G — > GL(V) X GhiV/Ui-i) X GL(MAb]) x GL(Ma/pMa) 

is the natural homomorphisin. Thus, by Theorem 14.11 it suffices to prove that im ^ is 
a uniform family of subgroups, as p varies. <& splits into the obvious maps 

Q : g^{V; f/i, . . . , Ui-i) — > GL(V) X GL(V/(7,_i) and 

P : Aut{Mx) GL{Mx[p]) x GL(Ma/pA/a). 

The image of /3 is a uniform family of subgroups by Proposition 16.31 The image of a 
is a uniform family of subgroups by Proposition 15.61 and Lemma 13.41 The image of 'i' 
is the direct product of im a and im /3. By Lemma 13.51 im'i' is a uniform family of 
subgroups. □ 

We are now in a position to finish the proof of Theorem 12.21 Let Xm,d.\(p) be the 
number of elements [{E, B\ Wi, . . . , M^j-i)] of Fm,d,x(p) such that Wi-\ — Z{E). Using 
reverse induction on I, we shall show that Xm.d,\{p) is a PORC function of p. 

The base case is / = m + 1. Then d = (1, 1, . . . , 1, 0), so Wi-i = E = Z{E). Hence, 
X^aAp) = \Fm,dAp)\ is PORC by LemmaEZl 

In the general case, for a fixed k G [1, di\, elements [{E, B; Wi, . . . , Wi)] of Fm,d,\ 
with dim{Z{E) /Wt-i) = k are in a one-to-one correspondence with the elements 

[(E,B;Wi,...,Wi)] G F^^^a„....d,_„k,d,-k),x 
satisfying Z{E) = Wi. (To obtain the correspondence, put Wi = Z{E).) Hence, 

dl 

Xm^^xip) = \FTn,d,\{p)\ - y^^m,(di,...,d,_i,fc,d;-fc),A(p)- 
fc = l 

The right-hand side is PORC by Lemma 18.41 and the inductive hypothesis. Therefore, 
the left-hand side is a PORC function of p as well. Putting I = 1, we obtain the 
following result. 

Theorem 8.5. For any natural number m and any partition X, the number of iso- 
morphism classes of Lie algebras E over Zp of nilpotency class 2 such that E/Z{E) 
is elementary abelian of dimension m and Z{E) has elementary divisor type X, is a 
PORC function of p. 

Theorem 12.21 follows by summing over the possible values of m and A. 
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